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SYSTEM AND METHOD GENERATING COMPLIANCE RULES FOR TRADING SYSTEMS 

The present invention relates to a method and system 
for monitoring transactions carried out in a trading 
system. The present invention also relates to a method 

5 and system for generating trading behavipurs. 

Financial trading systems, such as those used in the 
stock-market, money-market and derivatives -markets, make 
extensive use of computer systems to capture and 
manipulate information about the markets and the trades 

10 performed. Because of the complexity of markets and 

products and the enormous volumes of data, sophisticated 
computer systems are used to assess and manage the risks 
involved. An example of such a system is the OBBRON 
system which allows dealers and their managers to assess 

15 their exposure to various forms of financial risk, and 
the OBERISK system which consolidates information from 
various financial trading systems to provide information 
about capital adequacy and value at risk. Given a set of 
Compliance Rules which Can be expressed in computerisable 

eo form, it is relatively straightforward to build a 

computer system which scans the available data and looks 
for apparent breaches of these Rules, as for example in 
the BT CREDIT CARD FRAUD MONITORING SYSTEM. However, 
because of the complexity of such markets and the large 

25 sums of money involved, from time to time banks and other 
organisations suffer substantial losses when one or more 
ingenious individuals exploit loopholes in the rules to 
conduct trades which are apparently successful and 
compliant but which prove to have been disastrous 

so (Barings, Sumitomo, GE, NatWest etc) . Once these 

loopholes have come to the attention of the companies 
they are usually blocked, but by which time it is too 
late. 

In accordance with a first aspect of the present 
35 invention there is provided a system for generating 
compliance rules, the system comprising 
a compliance rule memory for storing compliance rules? 
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generation means for generating virtual trading 
histories, virtual trading behaviours and/or virtual 
compliance rules; 

selection means for selecting virtual trading histories, 
virtual trading behaviours and/or virtual compliance 
rules; and 

updating means for storing virtual compliance rules in 
the compliance rule memory, wherein the virtual 
compliance rules have been developed with reference to 
the selected virtual trading histories, virtual trading 
behaviours and/or virtual compliance rules. 

In accordance with a second aspect of the pasesent 
invention there is provided a method of generating 
compliance rules, the method comprising 
generating virtual trading histories, virtual trading 
behaviours and/or virtual compliance rules; 
selecting virtual trading histories, virtual trading 
behaviours and/or virtual compliance rules; and 
storing virtual compliance rules in the compliance rule 
memory with reference to the selected rules, histories or 
behaviours. 

The compliance system generates and selects virtual 
trading histories or behaviours which may not yet have 
been observed in the real trading system and which have 
an appreciable level of apparent irregularity, eg. they 
may be unusual or unconventional in some way (indicating 
that they may be fraudulent) or they may carry an 
unacceptable level of risk. Alternatively the compliance 
system generates and selects virtual compliance rules. 

The present invention provides a system which can 
detect irregular trading histories before or soon after 
they are carried out in the real trading system. This is 
achieved by generating and selecting irregular trading 
histories or behaviours in a virtual trading environment. 
The selected irregular trading histories or behaviours 
can then be reviewed by a human compliance officer who 
can formulate appropriate new virtual compliance rules. 
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The present invention effectively provides a virtual 
trading system - ie. the compliance rule memory is 
continually updated with reference to the performance of 
the virtual histories, behaviours or rules in a virtual 
s trading system- i 

The virtual trading system may be separated either 
temporally or physically away from the real trading 
system, as discussed below. 

That ie f in one example the same computers are used 

10 to process transactions in the real trading systems and 
to generate the virtual compliance rules. In this case 
these two functions are typically performed at different 
times, ie. the functions of the virtual trading system 
are performed when the real trading system (or a 

is particular trading computer which makes up the trading 

system) is not presently being used for trading. In this 
case the virtual trading system is effectively temporally 
separated from the real trading system. This maximises 
use of the processing power of the real trading system 

20 and at the same time ensures that the performance of the 
real trading system is not degraded. Alternatively the 
two functions may be run simultaneously but with the 
virtual compliance rule function at a lower priority. 
In a second example, the compliance system may be 

25 created physically located in a separate computer. In 
this case the virtual trading system is effectively 
physically separated from the real trading system. The 
compliance system continually updates the compliance rule 
memory with reference to the behaviour of a virtual 

30 trading system in which virtual trading histories or 

behaviours are cultivated by the cultivation means. This 
ensures that the performance of the real dealing system 
is not degraded. 

Typically the virtual trading histories each 

35 comprise a sequence of transactions, and the virtual 

trading behaviours each comprise a set of rules relating 
to trading strategy (an example of which is given by the 
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"tigers" illustrated in Figure 5). The virtual 
compliance rules comprise rules which determine whether a 
transaction or sequence of transactions is compliant. 

In one example the generation means independently 
generates virtual histories, behaviours or rules without 
any reference to the real trading system. For example 
the virtual trading histories may comprise random 
sequences of transactions. However in a preferred 
example the system further comprises extraction means for 
extracting real trading histories , real trading 
behaviours and/or real compliance rules from the real 
trading system and inputting them to the generation 
means. The preferred example has the advantage that if a 
loophole is already being exploited by a rogue trader who 
is carrying out transactions in the real trading system, 
then the trading histories or behaviours of the rogue 
trader will be input to the generation means. This makes 
it more likely that the compliance system will generate a 
virtual compliance rule which closes the loophole and 
identifies the rogue trader, and also ensures that the 
histories are more representative of the real trading 
behaviour . 

Preferably the generation means generates the 
virtual histories, behaviours or rules by modifying 
initial histories, behaviours or rules in accordance with 
a genetic algorithm. Suitable genetic algorithms and 
evolutionary programming techniques are discussed in the 
reference book "Michaelewicz, Ebigniew? Genetic 
Algorithms + Data Structures » Evolution Programs; 3rd 
Edition 9pringer, 199€" (hereinafter Michaelewicz) . In 
this case, the genetic algorithms use "genetic material/ 1 
(such as real trading histories from the real trading 
system, and/or previously generated virtual trading 
histories) to "breed" virtual histories, behaviours or 
rules . For instance the genetic algorithm may comprise 
selecting a pair of initial histories, behaviours or 
rules, and "mating* them by extracting a portion of each 
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initial history, behaviour or rule and combining the 
extracted portions. The pair of initial histories, 
behaviours or rules may be selected randomly from a pool 
of initial histories, behaviours or rules. Alternatively 
5 each initial trading history > behaviour, or rule may have 
an associated "geographic" factor and the pair of initial 
histories, behaviours or rules are selected by a 
"courtship" process in accordance with their respective 
"geographic" factors, 
10 In one example the virtual compliance rules may be 

determined by a human compliance officer - ie. the 
identification means displays the selected virtual 
trading histories or behaviours and the human compliance 
officer formulates a suitable virtual compliance rule or 
rules. In an alternative exanple the virtual compliance 
rules are determined automatically - ie. the system 
further comprises regularisation means for determining 
the virtual compliance rules from the selected virtual 
trading histories or behaviours (optionally with suitable 
20 human supervision) . 

In one embodiment the regularisation means generates 
initial virtual compliance rules from the virtual trading 
histories or behaviours, and modifies the initial virtual 
compliance rules in accordance with a genetic algorithm. 
25 Suitable genetic algorithms and evolutionary programming 
techniques are discussed in Michael ewicz. 

The histories, rules or behaviours are generally 
selected on the basis of some predetermined or adaptive 
(eg neural network) algorithm. In a preferred embodiment 
3b the selection means comprises scoring means for 

determining an apparent level of irregularity of the 
virtual trading histories; and 

identification means for selecting virtual trading 
histories which exceed a predetermined apparent level of 
ss irregularity. 

The apparent level of irregularity of the virtual 
trading histories may be determined in any suitable way. 
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Typically the virtual trading histories each comprise a 
sequence of virtual transactions, and the scoring meane 
assigns an individual apparent level of irregularity to 
each virtual transaction, assigns a level of 
corroboration to some of the virtual transactions, and 
determines the apparent level of irregularity of the 
virtual trading history in accordance with the individual 
apparent levels of irregularity and the levels of 
corroboration . 

Typically the scoring means assigns an individual 
level of irregularity to each virtual transaction by 
reference to statistical criteria based on the real 
trading histories carried out on the real trading system. 

The generation means way generate virtual dealing 
histories which do not comply with the current compliance 
rules. However in a preferred embodiment the generation 
means only generates virtual dealing histories which 
comply with the current compliance rules stored in the 
compliance rule memory* 

The virtual dealing histories may be checked against 
each one of the current compliance rules. However if 
this is computationally excessive then the virtual 
dealing histories could be checked against one or more 
selected current compliance rules. In one embodiment the 
virtual dealing histories are checked first against the 
current compliance rule or rules which are most likely to 
be broken, and second against one or more current 
compliance rules which are selected stochastically. 

In a preferred embodiment the real trading system 
comprises a plurality of trading computers connected to a 
common network, and the compliance monitoring system is 
implemented by one or more of the plurality of trading 
computers, typically assisted by one or more dedicated 
compliance computers. This ensures that the computing 
power available to the compliance monitoring system 
increases linearly with the computing power available to 
the real trading system. 
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In the present invention, the Compliance Rules used 
to scan the real trading environment are continually 
updated by reference also to the behaviour of a simulated 
virtual trading environment (which we call the 
5 Greenhouse) , in which Evolutionary Programming techniques 
along the lines of those described in Michaelewicz are 
used to cultivate trading behaviours which may contain 
irregularities and which are not covered by the 
Compliance Rules, thereby making it possible for new 
10 Rules to be developed and added to block loopholes . 
'genetic material' from the real ('Wild') trading 
environment is continually used for -breading 'Cultivated' 
trading behaviours in the Greenhouse. This means in 
particular chat if a loophole is already being exploited 
is by a trader then the probability of behaviours being 

cultivated in the Greenhouse which exploit this loophole 
is considerably increased » 

The compliance rules in the compliance rule memory 
can be used in two ways. In one example the rules are 
a) simply consulted by a human Compliance Officer to enable 
him to make a decision on whether a aeries of 
transactions is compliant . In a second example the 
system further comprises a compliance monitor which 
monitors transactions carried out on a real trading 
25 system with reference to the compliance rules stored in 
the compliance rule memory. 

In accordance with a third aspect of the present 
invention there is provided a system for generating 
trading behaviours , the system comprising 
30 a trading behaviour memory for storing trading 
behaviours; 

breeding means for generating virtual trading behaviours; 
growth regulation means for comparing the virtual trading 
behaviours with actions of a real trader/ and selecting 
35 trading behaviours which correspond with the actions of 
the real trader; and 
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updating means for storing the selected trading 
behaviours in the trading behaviour memory. 

In accordance with a fourth aspect of the present 
invention there is provided a method of generating 
5 trading behaviours, the method comprising generating 

trading behaviours; comparing the trading behaviours with 
the actions of a real trader; selecting trading 
behaviours which correspond with the actions of the real 
trader; and storing the selected trading behaviours in a 
ib trading behaviour memory. 

The third and fourth aspects of the invention 
generate trading behaviours (ie. a set of rules relating 
to trading strategy) which correctly predict the actions 
of a real trader, 
is An example of the invention will now be described 

with reference to the accompanying drawings, in which:- 

FIG 1 is the overall functional block diagram of the 
Trading Irregularity Detection System; 

FIG 2 is an example of how these functions might be 
distributed between a number of different computers in a 
distributed system; 

FIG 3 is a schematic flow diagram illustrating the 
functions set out in Table 2; 

FIG 3A is a schematic flow diagram illustrating a 
25 first alternative to FIG 3; 

FIG 3B is a schematic flow diagram illustrating a 
second alternative to FIG 3; 

FIG 4 is a functional block diagram of an 
alternative Trading Irregularity Detection System in 
30 which genetic means are used to devise new compliance 
rules; 

FIG 5 is a schematic diagram of a system for 
generating trading strategies ; 

FIG 6 is a diagram illustrating a crossover 
15 function? 

FIG 7 is a diagram illustrating a breed function; 

and 
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FIG 8 is a diagram illustrating in more detail an 
instance of a crossover function; 

Figure 9 is a flow diagram illustrating the growth 
regulation of a virtual compliance rule; 

Figure 10 is a flow diagram illustrating the growth 
regulation of a virtual trading behaviour; 

Figure 11 is a flow diagram illustrating the growth 
regulation of a "pet" virtual trading behaviour; and 

Figure 13 is a flow diagram illustrating the growth 
regulation of a "pet" virtual compliance rule. 

Example 

Referring now to the drawings in detail and 
initially to FIG 1 thereof, there is shown schematically 
a Trading Irregularity Detection System in which a Real 
Trading System 20 comprises a Real Trading Part (RTP) 21 
and a Real Compliance Part (RCP) 22. The RTP and RCP may 
both in practice comprise a large number of computers, 
programs and databases. The Real Compliance Part 22 
monitors transactions as they are carried out in the Real 
Trading Part 21 with reference to a set of compliance 
rules stored in database 19. 

A human Compliance Officer (not shown) also 
selectively monitors transactions being carried out in 
the RTP and attempts to formulate new compliance rules. 
When the Compliance Officer formulates a new rule, the 
rule is first saved in database 19 as a soft compliance 
rule. If the soft compliance rule is broken by a trader 
then the Compliance Officer is informed. The Compliance 
Officer can then talk to the trader involved. If a soft 
compliance rule becomes formally approved by the bank's 
management then it is converted in the database 19 into a 
hard compliance rule. Thus the database 19 comprises a 
mixture of soft compliance rules (which are merely used 
to inform the Compliance Officer of potentially non- 
compliant transactions) and hard compliance rules which 
are used to prevent a transaction from being completed. 
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The Real Trading System 20 is logically linked to a 
Greenhouse 23 which contains a Virtual Trading Part 24 
and a Virtual Compliance Part 25. Virtual Trading 
Histories are cultivated using Cultivation means 26 which 
builds on aspects of Real Trading Histories from RTP 21 
observed and extracted by Observation means 27. Virtual 
Trading Histories which give an appreciable apparent 
probability of irregularity are identified by 
Identification means 28 and then virtual compliance rules 
which cover this are developed by regularisation means 29 
and added by updating means 30 to the Virtual Compliance 
Part 25- Preferably the Real Compliance Part 22 is also 
updated with these new rules by updating means 31. It 
may be convenient to allow two stages of updating, a 
'scanning' stage in which existing real Trading Histories 
are scanned by reference to a new rule which has just 
been introduced into the Greenhouse 25, and a full 
updating' stage in which the new rule, having been proven 
and examined more thoroughly, is added to the database 19 
associated with Real Compliance Part 22. By this time 
the new rule may have been generalised and merged with 
other rules in a more convenient whole. Of course this is 
a logically simplified schematic, and in practice the 
functions described here may be implemented on a large 
number of computer systems all connected appropriately, 
and in particular different aspects of the system 
identified schematically as separate components may be 
implemented as a set of logical functions on several 
computers, possibly logically integrated with other 
functions shown here separately. 

FIG 2 gives an indication of one possible such 
arrangement of functions between computers . A trading 
computer 32 implements within itself parts of the Real 
Trading System 21a and 22a which perform subsets of the 
Real Trading Part 21 and the Real Compliance Part 22 
respectively, as well as parts of the Greenhouse <24a, 
25a, 26a, 27a, 28a, 29a, 3 la) which perform subsets of 
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the functions 24-31 of Fig l. Other trading computers 
33f, 33g ..33n have a similar internal organisation^ 
They are connected by a network 34 to each other for 
normal trading purposes and to a Greenhouse computer 35 
(which may conveniently be a massively parallel 
supercomputer) which contains functions 24b- 31b which 
perform other subsets of the functions 24-31 of Fig 1. A 
Compliance computer 36 then implements the principal 
parts of the Real Compliance Part 22b together with the 
compliance updating functions 31c and 31d. It is worth 
remarking that the greenhouse functions of the Trading 
Computers 32 and 33f -n can be configured so that they 
only consume considerable guantities of computer power 
when the traders are absent from their machines. This 
allows productive use of the equipment without degrading 
the performance while the dealers are using it. Even 
more importantly , it ensures that the computer power 
available to the Compliance and Greenhouse functions is 
essentially equal to the sum of computer power available 
to the Traders, plus the assistance of a supercomputer. 
The psychological value of having a potential fraudster 
realise that he is competing against his own trading 
computer plus the combined power of that of all his 
colleagues and a central supercomputer is considerable. 
Clearly other organisations of the distribution of 
functions between computers are possible. 

In Table 1 {see Appendix) we give a simplified 
illustrative example of a trading system, which will be 
used to indicate how the components of the ^Greenhouse 
could be implemented. There are assumed to be two 
primitive operations in the system, 40a Trade and 40b 
Settle so that for example if a (rather inactive) -trader 
executes two simple transactions and has them settled the 
sequence of primitives might look as in the Example 41. 
The sequence of transactions 41a-d is an example of what 
is referred to herein as a "trading history " . There are 
two types of State Variable 42a and 42b which model the 
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size of the 'book' that a Trader holds and the credit 
extended to or taken from each counterparty* The 
semantics given at 43 explain how the two primitives 
modify the state variables, and the initial compliance 
, 5 constraints given at 44 limit the size o{ the book and 
the credit exposure to any counterparty. In this 
simplified illustrative example there is only one trader 
and one instrument traded, but the system can clearly be 
generalised to an arbitrary set of instruments or 

to securities by adding an additional parameter to the 
"quantity" field to describe which security is being 
considered, and to an arbitrary set of traders by having 
limits for each trader as well as global limits. It is 
important to note that the algorithms for selection of 

\s mates and of populations will need to have some 

"geographic" factors to ensure that a level of diversity 
and "ecological balance" is maintained, and that enough 
crossovers are non-sterile. The practical issues in 
managing such a set of constraints in real time over a 

zo distributed database are non-trivial but are common to 
all compliance monitoring systems and are not germane to 
the present invention. 

Table 2 now shows a simplified example of how the 
main Greenhouse functions can be organised. Figure 3 is 

2S a process flow diagram illustrating the functions which 
are expressed in Table 2 in pseudocode. The functions 
are indicated in Table 2 and Figure 3 using the same 
reference numerals. The genetic algorithm illustrated in 
Figure 3 generates new virtual trading histories from a 

jo pool of initial trading histories. The pool of initial 
trading histories comprises real trading histories 10 
which have been .extracted from the RTP 21 by observation 
means 27, and previously generated virtual trading 
histories 11 (i.e. cultivated histories) . The following 

55 procedure is repeatedly followed: at 45 the Real 

Histories 10 are hybridized with the Cultivated Histories 
11 to produce some Hybrids. At 46 randomly chosen pairs 
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of the Cultivated Histories are 'mated' to produce 
'offspring'. Mating and hybridisation are both achieved 
by using a 'crossover* procedure which combines parts of 
the two histories in a randomised way. As is the case 

5 with most genetic algorithms, the details of the 

Crossover procedure have an important influence on the 
performance of the system, but not on the principles. At 
4 7 some random mutations are applied to the population of 
Cultivated Histories: again the details of the mutation 

io algorithm will be discussed later. At 48 the results of 
Hybridization, Mating and Mutation are combined into a 
single array NewPop, omitting any null elements which may 
have arisen (due to unsuccessful attempts at repair 
heuristics, see 56 below) - this is done for clarity in 

is the description and would not necessarily be a separate 
algorithmic step. At 49 the Exceptions in NewPop are 
identified from which new rules will be generalised. 
These Exceptions are identified by means of a scoring 
function Score 63. The scoring function is also the 

20 means whereby the selection step in 52 takes place. At 
50 the Exceptions are used to generate new rules. It is 
sufficient for these illustrative purposes that we assume 
that this operation is done offline by the human 
Compliance Officer. There are a number of Al-based tools 

25 that can be used to assist him or her in this task, 
including some 'genetic' approaches which will be 
discussed in more detail later. The key point to note is 
that although for simplicity the steps SO and 51 (where 
new Virtual Rules are suggested by the Regulate function 

30 and the Virtual Rules are updated) are shown as part of 
the algorithmic loop, they can be done 'offline'. It 
will be noted that in this simple example we nevertheless 
flag members of the New Population that have been 
identified as Exceptions (by setting an attribute 

35 WasException to True in 49a) . Exceptions are deleted by 
Merge NNX at step 52 before they become candidates to 
join the Cultivated Histories. Otherwise there is a 

\ 
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danger that the cultivated population becomes swamped by 
Exceptions of one particular kind, especially if the new 
rule generalisation is done offline. The fact that we 
have disclosed this particular optimisation does not of 

5 course mean that others would not be used in practice: 
many practical inprovements to the simplified algorithms 
presented will immediately suggest themselves to those 
skilled in the art, a number of which are discussed in 
Michalewicz* In the Selection step at 52 members of the 

io new Cultivated population are chosen by randomly 
selecting from a candidates list {Cands, made by 
combining the new population derived at 48 with the 
existing cultivated population less any previous 
exceptions) in a way that makes the probability of 

15 selection proportionate to the Score. A simplified 

outline method is given at 52a, although in practice some 
form of sampling without replacement might be used, and 
an 'elitist' algorithm would also tend to ensure that the 
highest scoring individual was selected in any event. 

20 It is of course possible to consider the more 

detailed mechanism discussed above as an example of a 
more general procedure in which new members of the 
cultivated population are produced by mating and 
crossover from a pool of the Real and Cultivated 

25 Histories, relying on chance and the probability 

distributions of the selection algorithm to ensure that a 
reasonable mix is maintained of real and cultivated 
material- This more general procedure is illustrated in 
Figure 3A. In this example a pair of initial trading 

30 histories are selected (by "courtship" function 56) from 
a pool of initial trading histories, i.e. from the 
cultivated histories 11 and the real histories 10 . Each 
initial trading history has a "state position" in "state 
space" which is analogous to geographic location in a 

3S natural breeding environment. For instance a trading 
history associated with a Japanese Warrant trader will 
have a different state position when compared with a 
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trading history associated with a German Equities trader. 
The state position may depend on a variety of factors/ 
the choice of which is an engineering matter. For 
example, they could relate to the prevailing market 
5 prices of the instruments which were being traded. The 
"courtship" function 56 selects pairs of histories x,y in 
accordance with a probability distribution function of 
the type illustrated at 57, in which d(x,y) is some 
suitable distance operator or distance estimate in state 

10 space. This does not have to exhibit the classical 
properties of distance operators although it may be 
desirable for analytical purpose© that it should do so. 
P(x f y) is the probability of selecting the two histories 
x,y. As can be seen, it is less likely {although not 

15 impossible) that histories with very different state 

positions will be selected. The probability distribution 
may also be dependent on whether the histories x,y are 
real or cultivated histories. Figure 3B illustrates an 
alternative system, and the "breed" function is 

20 illustrated in* Figure 7. 

In Table 2 we show simple examples of Crossover and 
Mutate functions. In Table 3 we also illustrate how the 
apparent probability of irregularities might be assigned 
to a simple system to each history in the array of 

25 Histories. The crossover function is illustrated 

graphically in Figures 6 and 8. At 53 {Table 2) in the 
function XOver which is used to implement Crossover, we 
choose random points 70,72 (Figure 6) from the end at 
which to cut the Male and Female Histories 74,75 and 

30 random lengths (71,73) of each cut. Preferably a random 
choice is made which is somewhat biased towards taking 
recent histories, for example making the probability of 
choosing the k* element proportional to 1/k. As always, 
other variants on this distribution can be used without 

35 changing the principles. At 54 we then describe the 
Crossover function. The Crossover function creates a 
Child 76 by extracting a portion 77 of the male history 

^ \ 
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74, and combining it with portions 7B, 79 of the female 
history 75. The system applies the XOver procedure and 
then checks that the resultant Child 76 meets the virtual 
compliance rules. If so, we return Child, hut if not we 

5 attempt some repair heuristics. If these are successful, 
ie produce a result of length >0 then we return the 
result, otherwise we try again. {In this simplified 
example we are content to have a 'failed' offspring of 
length 0 but a practical implementation might use a 

io global re-try limit and work within this to get some 
offspring}. A simplified example of how MakeCornpliant 
might be structured is given at 59. Each of the 
(Virtual) Rules is assumed to have two methods, a 
compliance test check which returns True if a History 

15 complies, and False otherwise, and RepairHeuristic which 
either returns a compliant history given a non- compliant 
one. or a history of length 2ero. The nature of the 
RepairHeuristic depends on the rule in question, but it 
is often enough to delete elements of the History until 

zo the compliance test is met. For example outlines of 

sinple RepaixHeuristics for CO and CC2 are given at 57a 
and 57b. There are several factors which will occur to 
those skilled in the art of genetic algorithms relating 
to these constraints . The practical efficiency of a 

25 system will be heavily influenced by the way in which 
these are handled. On the one hand, some of the 
constraints may simplify the construction of mutations 
because it may be possible to generate mutations which 
satisfy the constraints expeditiously. On the other 

jo hand, 9ome of the constraints may be computationally very 
expensive to explore, and it may be appropriate to use 
stochastic techniques to reduce the work, and accept that 
there is a probability that some of the constraints are 
violated. In particular, it is much less important to 

35 check compliance of histories that are not selected in 
the next generation. Note that, although the general 
problem of making an optimal Repair Heuristic is "hard" 
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(in the -technical sense) the fact that the Male and 
Female parent are going to be largely compliant (Che only 
constraints they can violate are virtual rules that were 
added after they were born) should mean that in practice 
5 provided suitable "geographic" precautions are taken in 
the case of complex systems/ Repair Heuristics are likely 
to be reasonably successful.) At 59 we give a very simple 
mutation function, in which we randomly shuffle some 
elements of a history using the Crossover function on 
10 itself. 

Table 2 shows the remaining elements needed for an 
illustrative example, namely an example of how the 
Scoring can be done and what form the Histories can take. 
The first concept to introduce is the concept of Pinq- 

15 ness. This is roughly intended as the Probability that 
an Item is Hot Quite correct. Pinq-ness is an estimate 
of the probability that a trading history merits close 
attention from a compliance officer. Each element of the 
History has an individual 'intrinsic* Pinq-ness Which is 

20 shown as an attribute (H[i]-Pinq). At SO we Bhow in 

outline that the Pinq-ness of a History is calculated by 
summing the Pinq-ness of each element and then deducting 
any corroborations that are found. This summing is an 
approximation to the calculation that would be made if 

25 each element was statistically independent, ie <1 - the 
product of (l - each individual Pinq-ness)). In our 
simplistic example we will consider the Pinq-neoe of each 
individual transaction as being 1% . But it is important 
to note that the Pinq-ness of an individual transaction 

30 could in practi-ce be set at different values depending on 
the nature of the transaction, counterparty, and trader, 
as well as behavioural elements connected with the above. 
Examples of factors which may be taken into account when 
assigning a Ping-ness value to a transaction are: 

35 a) a transaction with (say) a well known bank 

might be less Pinq than one with a hitherto un- known 
company; 
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b) some elements of Pinq-ness could be deduced by 
means of a statistical analysis of trading patterns , 
so that trades which were un- usual, or un -usual for 
that Trader, could be assigned a higher degree of 
intrinsic Pinq-ness from -those that did not have 
this property (see Table 6) ; or 

c) a trader's voice could be recorded and analyzed 
for signs of stress - if the trader exhibits signs 
of stress then this suggests that the transaction 
should be assigned with a high Pinq-ness value. 



It is important to note that no transactions 9hould 
be considered as having zero Pinq-ness. At 61 We- show 



is elements. At 62a we show how distance in 11 state -space" 
can be used. The method attractiveness calculates 
attractiveness based on a function of the distance 
between self and spouse (which is maximised at 1) . At 63 
we give an example of such a corroboration function: 

zo where we regard receiving a settlement from a given 
counterparty of a sum exactly matching the value of a 
trade as a strong corroboration. At 62 we indicate that 
we are going to take the Score equal to the Pinq-ness in 
this example, although there are arguments for weighting 

25 the Pinq-ness by a value at risk and for using some 

(continuously increasing) function of Pinq-ness for the 
score, to bias the evolution process appropriately. At 
64 we show that in this illustrative example a History 
Element (class HistElt) is composed of an Entry, a Pinq- 

30 ness, a Corrob attribute (initially 0) and an overall PC 
(Pinq-ness Contribution) attribute (which could be 
deduced from the Pinq-nese and the Corrob attribute but 
which is displayed separately for ease of exposition} and 
at 65 we give an example of a History conrposed of an 

35 array of History Elements, which comes from 41. 

Al though the idea of intrinsic Pinq-ness is 
appropriate in this illustrative example, it the overall 



how the corroboration value of a History is calculated, 
by looking for individual elements that corroborate other 
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Pinq-ness does not have to be calculated in this way. 
Other approaches to estimating Pinq-ness would include 
ones based on a statistical assessment of the overall 
pattern of the history, possibly in relation to its 

5 environment and possibly in. relation to the positions of 
the history in Phase Space. Alternatively, a stochastic 
approach to assigning pinq-ness could be taken, with 
simple programs •firing* pinq-ne9S at histories as they 
happen to detect untoward features. Many other 

10 refinements will suggest themselves to those skilled in 
the art. 

As will be well-known to those skilled in the art, 
the choice of the methods of defining and calculating 
Pinq-ness will be sensitive both for the practical 

15 efficiency of the system and for the types of fraudulent 
or questionable behaviour that it can detect. In the 
following simple exanqple we of fer a relatively simple 
scheme, but issues and refinements are readily added. 
For example, statistical approaches to assessing 

20 Pinq-ness can be made more sophisticated, and various 

aspects of Complacence Officer behaviour can be observed 
and learned {either by Genetic Algorithm means as 
discussed below, or by other well-known means such as 
Expert Systems or Neural Networks) . To reduce the 

25 computational workload of calculating Pinq-ness it may 
also be appropriate for some of the algorithms for 
adjusting Pinq-nesB to be applied on a stochastic basis, 
periodically examining selected members of the breeding 
population and adjusting the Pinq-ness estimates up or 

5o down. This could be done by several parallel routines, 
selected if necessary according to the extent to which 
applying these routines was making significant 
differences to the estimated Pinq-ness. 

Depending on the level of computational resources 

35 available, various measures will be necessary or 

desirable to limit the amount of ° search space 11 explored 
by the system. For example, there is only limited 
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economic value in detecting and preventing fraudulent 
behaviour that is remote from the behaviour actually 
indulged in by any traders or other employees of the Bank 
in question. Thus the key practical question becomes: 
5 what steps could be taken in the next n days by a Trader 
which might expose the Bank to risk? Consequently, it 
. would be possible to restrict the way in which the mating 
and mutation functions are applied to limit consideration 
to short-term continuations of existing trading 

10 histories. Such limits might be applied stochastically, 
so that there was no absolute assurance that a fraud 
requiring n+1 days to execute would not be detected. 

Clearly the Pinq-ness of a trading history might 
also depend on the market context and general trading 

15 conditions. For example relatively large differences 
between the prices at which securities are bought and 
sold are less suspicious if the markets are fluctuating 
considerably than if they are largely stable. Practical 
implementations might encode such contextual information 

20 into the "trading histories" . One possibility is for 
relevant information about trading conditions to be 
encoded as "recitals" rather like the "WHEREAS" clauses 
in legal documents. Distinguishing the relevant 
background information is a non-trivial engineering 

25 problem, although for any particular trade there are only 
a limited number of markets whose conditions are likely 
to be significant. One possibility is for the system to 
learn which are relevant market conditions from the 
behaviour of experienced Compliance Officers by observing 

30 the checks that they make. 

Table 3 now shows an illustrative example of 
applying the algorithms described to some simple data. 
We assume for simplicity that there is only one trader, 
so only one Real History which is that shown at 65. We 

35 will assume that there are 2 Cultivated Histories, and we 
will initialise them by random Crossovers from the Real 
History, yielding CI and C2 illustrated at 81 and 82 . We 

\ 
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then apply step 45 and Hybridise Rl with C2 (chosen at 
random) . C3 at 83 is obtained, after the Repair 
Heuristic has removed an additional "Trade (Fred, 10L, 
$100)" which would have violated CC2 (at 44b) . Applying 
5 Step 46 Mating we Crossover CI and C2 td get C4 at 84, 
and a mutation as Step 47 to give C5 at 85. For the 
Identify step 49 we will suppose for illustrative 
purposes that the IdentifyThreshold in 49a is 4%, in 
which case C4 at 64 has a Pinq-ness over the threshold. 

10 This causes its wasException attribute to be set to True, 
and it is passed to the Compliance Officer to determine 
whether a new Virtual Rule should be added. He/she may 
decide that a new rule should be added to the effect that 
trades must be settled within a certain number of days 

15 {again, in practice such a rule would almost certainly be 
in place, but the point of this very simplified example 
is to give a simple illustration of the principles. 
Genetic algorithms are well known for being capable of 
scaling up relatively well and cope with very complex 

20 situations } . For illustrative purposes we will assume 
that a New Virtual Rule is added at 8€ . As indicated in 
the discussion of Fig 1, this new rule could then be used 
to scan all the Real trades to make sure that none were 
suspicious, and any violators would be brought to the 

25 attention of compliance. Note that this means that 

another trader who might have been doing un-confirmed 
trades can be caught as a result of analysing his/her 
perfectly blameless colleague. Finally the Selection 
step 52 is performed whereby 2 of the 5 cultivated 

30 histories CI, C2, C3 , C4 and CS are chosen at random for 
survival, with a probability proportional to their Score 
(possibly with some elitist adjustments) . We assume that 
C2 and C4 survive. 

At 87 we give the effect of the next hybridization, 

35 mating and mutation steps , using a condensed notation in 
which for example Trade {Fred, 10, 100) becomes T10F100, 
with an underline for the elements that have a non-zero 
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corroboration. Rl f C2 and C4 are given in this condensed 
notation for comparison. All the elements in the 
cultivated histories appear in Rl r since they are all 
derived genetically from it and in this simplified 
5 example none of the genetic operators introduce new 
elements. This would not necessarily be the case in a 
, real system, which might have several other genetic 
operators. 

Table 4 illustrates one way in which statistical 

10 properties of the traders " behaviour could be used to 
assign different initial Pinq-ness to different base 
actions. 91 shows a rolling cumulative tally is Jcept for 
each Trader, for each Team and for the Group as a whole 
of the probability (based on observed behaviour) of a 

15 deal with each Counterparty and of the mean and standard 
deviations of the sizes of the deal. Based on this 
information, the Pinq-ness of a transaction can be set 
using suitable heuristics: for example as illustrated at 
92 the Pinq-ness could be the mean of the Trader^- 

20 Pinqness, the Team- Pinqness and the Group- Pinqness and 

each of these, as suggested at 93, could be calculated by 
adding the intrinsic Pinq-ness of the Trader (or Team or 
Group, which could be based on the number of compliance 
hits previously encountered - and would preferably be 

25 algorithmic to avoid people getting excited about. 

•subjective' judgements) and of the Counterparty and 
dividing by the probability that the trader deals with 
the Counterparty and the probability of a deal of that 
size, based for example on the observed mean and standard 

30 deviation of previous deals with that Counterparty. 
These Pinq-nesses could also be adjusted based on 
statistically-derived curves of typical trader behaviour- 
Such statistics would be interesting to compliance in any 
case. 

35 FIG 4 shows a natural extension of the evolutionary 

aspects of the Greenhouse, in which the conpliance rules 
developed by regularisation means 29 are represented by 
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Elephants. Each Elephant 94a-94g is a potential 
Compliance Rule and new Elephants are bred (by suitable 
crossover and mutation and other specialist algorithms/ 
along the line9 described above in Figure 3,3A and 3B) at 

* random using Breeding Means 95 and growth regulating 
means 96, whereby they are "fed" by Pinq Cultivated 
Histories identified by step 49 (with the "food" being 
distributed to the Elephants that would preferentially 
identify the History) , and to a lesser extent by Repair 

io Heuristics when they are applied. The Growth Regulating 
Means 96 also preferably has a source of "poison" so that 
Elephants are not bred which simply munch good histories, 
and for this purpose the Real Histories can be used, 
providing that low doses of the poison are not fatal (so 

is that if an Elephant is fed a Real History that happens to 
contain an irregularity this will not be fatal to the 
Elephant) , and this is indicated by the link at 97 
between function 27 and function 96. One general 
approach to the evolution and breeding of such Elephants 

zo is discussed in Michaelewicz Chapter 12 and is a well- 
studied topic in the literature. One possibility would 
be for the Elephant's decision method on how appetizing a 
History was to be encoded as a Java Method associated 
with the Elephant, and to apply genetic operations along 

25 the lines of those contained in Michaelewicz to the Java 
code of the Method. The "feeding" and "poisoning" 
functions contribute to a "weight" parameter. Once an 
Elephant has a "weight- factor above a certain threshold, 
then it would be inspected by the Compliance Officer and 

30 released into the "wild" to monitor the Real Trading 

Environment ■ - ie . in the example of Figure 4 the largest 
conpliance rule 94g would be saved in VCP 25 and in RCP 
22 as a soft compliance rule. The use of genetically 
developed "Elephants" is an elegant approach to the issue 

35 of devising new compliance rules, but by no means the 
only one that would be suitable/ and in any case it is 
probable that manual supervision would be required. 
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Careful attention would be given in the design of any 
practical automated system to ensure that the new Virtual 
compliance rules did cover all highly Pinq cases 
identified, with auditing and security measures to ensure 

s that a computer- literate rogue trader was not in some way 
inhibiting the development of Rules (by whatever means) 
that would detect his/her preferred irregularity. 

The present invention relates to a compliance 
system. However the principles of the invention could 

10 also be implemented in other systems in which the 

selection means selects virtual trading histories which 
satisfy some other -criteria. For instance the selection 
means may select better legal money-making virtual 
trading histories which can then be reviewed to determine 

is new trading strategies for use in the real trading 
system. An example of this is discussed below with 
reference to Figure 5 . 

In the most sophisticated embodiment of the present 
invention, the greenhouse develops both compliance rules 

20 94a- 94g (Elephants) and trading behaviours 97a- 97 f 

(Tigers) . Similar genetic operators can be used for the 
crossover and mutation of these •programs " but the 
fitness criteria used for selection are different. 
Referring to Figure 9, the virtual compliance rules 94 

25 (ie. Elephants) review trading histories at 100. If the 
history is compliant (step 101) according to the virtual 
compliance rule 94 then if the trading history has a high 
Pinq-ness value (step 102) then the Elephant is "fed* 
(step 103) . Otherwise the Elephant 94 is "poisoned" 

30 (step 104). If the history is non- compliant (step 101) 
then if the trading history has a high Pinq-ness value 
(step 105) then the Elephant is "fed" (step 106). 
Otherwise the Elephant 94 is "poisoned 11 (step 107). 
Poisoning is slow, so that one or two doses weaken, but 

as do not kill. 

Tigers on the other hand are allowed to trade in the 
VTP 24, either trading with each other or preferably 

\ ■ ■ 
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trading with representations of counterparties 100a- lOOd 
(illustratively represented as Buffalo. These might be 
derived as genetic algorithms or by other means) . 
Referring to Figure 10/ the virtual trading behaviours 
(ie. tigers 97) perform virtual transactions 110 on VTP 
24. If the virtual transaction makes money (step 111) 
then the tiger is "fed" at 112 , otherwise it is 
"poisoned" at 113. if the virtual transaction is 
compliant {step 112) then the tiger is "fed" at 112, 
otherwise it is "poisoned" at 113. The degree of 
poisoning is dependent on the weight of the compliance 
rule which has been broken. 

The tigers 97 can also explicitly learn from 
observation of Traders' actions as illustrated in Figure 
11. A real trader initiates a transaction at 120. One 
of the tigers 97 then predicts at 121 how the x-eal trader 
will complete the transaction. If the tiger 97 predicts 
the action of the trader correctly (step 122) then the 
tiger 97 is 'fed 0 at 123, otherwise the tiger 97 is 
"poisoned" at 124. The tiger 97 may also be "fed" by 
attempting to predict other actions of a real trader. 
Before making a transaction, a real trader may carry out 
a number of checks. For instance he could check 
prevailing prices in other markets, he could check the 
creditworthiness of the company to be traded with, or he 
could review news reports from the country of the company 
to be traded with. 

In this way, ie. by comparing the behaviour embodied 
by the "pet tiger" with the actions of a real trader, a 
set of "pet Tigers - 97 is generated which are essentially 
genetic algorithmic representations of the trader's 
behaviour. The "pet Tigers" are then hybridised with the 
Tigers in the Greenhouse to produce further genetic 
input, the basic structure of the algorithms used being 
of course similar to that in Figure 3 . Tigers could also 
be used to generate Pinq trading histories for 
consideration in developing new compliance rules. 
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A simple tt Tiger M might be implemented as shown at 

151. 

In this simple example a Tiger has one "method": 
Accept Offer. A simplified exanq>le of how Accept Offer 

5 might be implemented is given a 152* ""!.. 

This very simple Tiger has two price thresholds, buy 
& sell, and will trade if offered a quantity it can 
legally hold at a price below buy Threshold or if asked 
for a quantity it has a price above its eellTfcreshold. 

10 In practice Tigers would of course be considerably 

more complicated, and might involve neural networks or 
other advanced techniques. Different species of Tiger 
might co- exist, with the Courtship function making it 
unlikely that the system would try to mate a Neural Net 

15 Tiger with a simple decision rule Tiger (but it would not 
necessarily have to be impossible). 

Buffalo are bred in a similar way, preferably with a 
cluster of pet buffalo assigned to each counterparty (fed 
when they correctly mirror the actions of the 

20 counterparty, poisoned when they do not) and with the 

cultivated buffalo bred in the same way and trading with 
the cultivated tigers/ In principle they could be 
subject to the same compliance rules (Elephants) as the 
Tigers, although in practice it might be wiser to have 

25 the buffalo only trampled by real Elephants whereas the 

Tigers might be trampled by cultivated Elephants as well. 

It will be evident to those skilled in the art that 
it is possible for the Trading Histories, of the Tigers to 
be used as a source of cultivated Histories as well. It 

30 would be possible, although may be not desirable, for the 
genetic aspects of the greenhouse in cultivating 
histories to be superseded by the zoological functions, 
so that instead of breeding histories explicitly we just 
observed the behaviour of the real Traders and the pet 

35 and cultivated TigerB and used these histories alone to 
find Pinq-ness. 
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By analogy with the concept of "pet Tigers" 
illustrated in Figure 11 - the compliance rules 94 (ie. 
elephants) may be bred to become genetic algorithmic 
representations of the behaviour of the human Compliance 
5 Officer. At step 130 the Compliance Officer reviews a 
set of transactions being performed in the RTP 21. The 
, compliance rules 94 then predict at 131 which particular 
transactions will be reviewed further by the Compliance 
Officer. If the prediction is correct (step 132) then 
10 the "pet elephant 0 94 is fed at 133 - or otherwise 
"poisoned** at 134. 

The "pet elephant n 94 can also review at 135 
transactions in the RTP 21, If the "pet elephant" 94 
finds a non- compliant then the Compliance Officer is 
15 notified at 136. If the transactions are of interest 

(step 137) , then the Compliance Officer causes the °pet 
elephant" to be "fed" at 133 - or otherwise "poisoned" at 
134. 

The choice of thresholds for reporting behaviours 
20 with high apparent pinq-nesa raises the normal 

engineering issues about false alarms and Type-1 and 
Type-2 errors. One possibility for dealing with this is 
to have the Pet Elephants or some other "expert system" 
or "Neural Net" watch the way in which Compliance 
25 Officers deal with the alarms raised, and use this 

information to make better judgements about whether a 
behaviour of a given threshold pinq-ness is in fact 
sufficiently serious to justify reporting, or to use such 
systems to classify alarms appropriately. 



\ 
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APPENDIX 

Table 1 - Simplified Illustrative Trading System 
40 Primitives 

40a Trade ( ^counterparty, q:quanttty, p:price) 

input by the Dealer 
40b Settle (^counterparty, v:price) 

input by the Back Office 

41 Example 

41a Wl[l] Trade (Fred. 10L. 100) 

buy 10 lots from Fred at $100 
41b Wl[2] Trade (Geoff, -9L. 101) 

sell 9 lots to Geoff at $101. 
41c Wlp] Settle (Fred, $1 ,000) 

pay Fred 10 x $100 
41d Wl{4] Settle (Geoff, -$909) 

get $909 from Geoff. 

42 State Variables 

42a Book: quantity - The number of lots held at 

any one lime 

42b Balance (c:counierparty):pricc - The total amount owed to / owing 
from c. 

Balance(c) : = Balance(c) + q * p; Book : - Book + 
Balance (c) := Balance (c) - v 
44 Initial Compliance Constraints 

44a CO: abs(Book) MaxBook - a constant 



43 Semantics 
43a Trade (c.q.p) -> 

q 

43b Settle (c, v) -> 
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44b CC2: abs (BalanGe(c)) < - Coumerpajtylimii another constant, 

For simplicity MaxBook = 20 and CountcrpartyLimit $2000. 
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Table 2 - Pseudocode for Main Greenhouse Function 
mVerslon = 'MB 13 June 9B vo.si' 

/••»•••••••«•••• ■ r •««—..•• / 

: : class hi stories subclass array . 
/*NB these program fragments are illustrative and are given 
as syntactically correct pseudocode which would guide someone 
skilled in the art in constructing a practical implementation. 
They are not represented as perfect •/ 

/* constants assigned to values with "say* are illustrative •/ 
/• and would often in practice have much larger values */ 

/•• • • * — / 

/♦main loop from Patent */ 
/• cHists-mainlocp(rBists) •/ 
/* does one generation of cultivation */ 
::nethod mainloop; use arg rHists 

cHisr.6 ^ self /'for clarity*/ 

nOffSpring « 10; nMutants « 3 /*say*/ 

nNewCH = 6; nHybrids- 9 /♦say/ 
/ # 45*/ hybrids = rHists -hybridise (cHiats, nHybrida) 
/•46*/ offspring a cHiats-mate(nOffSpring) 
/*47*/ mutants o cHi6t6-routateStep(nrtutants) 

/•48«/ newPop = hybrids -mergeNlir (of fspring-inergeKNX (mutants) ) 
/•49*/ newKxceptions "« newPop-identifyExcep 
/*50*/ ruleCands = newBxcept ions -regulate 
/•5W .local-CRules-updateRules(ruleCandBl 
/*52*/ Caoda =» cHist9-mergeNNX(newPopJ 
newCHiste= Cands- select (nNewCB) 
return newCBists 
/• Note - you would probably in practice make a distinction */ 



/• between existing cHists and newPop */ 

/ • •> 

/•45a rH-hybridise(cfl.n) */ 
/♦makes n hybrids betveen elements of tU b cH •/ 
rimethod hybridise i use arg cH, n 

hybrids * .histories -new (n J 

do i > 1 to n 



tie = self IrandomU. self -In)) /•select me*/ 
spouse = cH-f indMate (me) /♦find spouse*/ 

hybrids fi) « me -crossover (opouoe) 
end i 

say '♦•HYBRIDS are'; hybrids -sprint /*debug*/ 
return hybrids 

/•45b epice-f indMate (me) finds a spouse for me */ 



SUBSTITUTE SHEET ( rule 26 ) 
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/♦This v cimple version would be replaced by something */ 
/♦more sophisticated, eg along lines of 45c */ 

met bod findMate; use arg elt 

spouse o self I random <1. self -In)) 

return spouse 

/*45c spice -court (me) finds a spouse for me */ 
/* using an attractiveness measure & threshold */ 
::method court t use arg elt 

nTry = 5 /♦say*/ 

spouse * .nil 

BestSoPar = .nil; aBestSoPar - 0 
do i = 1 to nTry while tspoueee. nil) 

Try a spice (random (1. spiee-ln) 1 /•see note •/ 

a Try o me-attractiveness (Try) 

if aTry > me-aThreehold then spouse «= Try 

else if aTry > afiestSoFar then do 
Beet So Far = Try; aBestSoFar « aTry 

end /*lf*/ 
end i 

if spouse - .nil then spouse = BestSoFar 
return Bpouse 

/♦Note: with large spice sets you could use cleverer */ 
/* ways of trying to find a more attractive Bpouse if */ 



/* the properties of attractiveness were known well */ 

/* enough to allow eg crude hill* climbing methods */ 

/•• You could also eg give each history a 'tribe' end ♦/ 

/• look in the same tribe for spice most of the time */ 

/*46a parent Set -mate In) */ 

/* returns n children by mating random parents */ 



: .-method mate; use axg s; 

off = .histories-new in) 

do i « 1 to n 

me o self (random (1. self -In) J /•choose me*/ 
spouse a Belf-flndMate<me) /*find mate*/ 

off li) =t rae -crossover (spouse) 

end i 

return off 

/'47a parent s-mut at eStep <n) */ 
/'returns n mutants from random parents */ 

method mutateStepr use arg nKut 

mute » vhistories~new(l) 

do i « 1 to nMut 

\ 

SUBSTITUTE SHEET ( rule 26 ) 



WO 9*759307 



PCT/GB98/01785 



orutsfi] = self [random (l, self-ln)] -mutate 
end: return mutE 

/«4Ba left-roergeNNX (right) •/ 
/* returns left & right merged less nulls b Exceptions */ 
—method merge KMX; use arg right 

res o .hietorics-new(l) 

jRea-1 

do i o 1 to aelf-ln 

if self (i)-In>0 then do 

if aelf 11) -wsb Exception = 0 then do 

res(jftes) = selfli]; jReB=jRes+i 
end /♦«♦/ 
end; end i 

do i a 1 to right-In 

if right |i]-ln>Q then do 

if right li) -wasExcepti on » 0 then do 

restjRes) * right [i] ; jRes=jRes+l 
end /*if */ 
end? end i 
return res 

/•49s pop-i ndenti fyExcep ♦/ 
/♦returns the exceptions in pop */ 

:: method i dent if yRxcepr exceptions ' = .histories -netf(l) 
/♦ trace a; say sel£-l» debug*/ 
jEx » Oj Threshold * 0.1 /*sayV 
do i =1 to self -In 

if self[i]-pinq > Threshold then do 
jEx = jEx » 1; exceptions ( jEx) -self fi) 
self [ij -waaExcept ion « true 
end; end i 
return exceptions 

/♦52a pop-select (n) •/ 

/•selects n elements in pop with p - score •/. 
: : method select; use arg nPind 
selected = . histories-new U) 

tot Score a 0.0 ; cumulativeScore= .array-new (self -In) 
do i « 1 to self -In 

totScore « totScore ♦ self (i) -score 

cumulative Score (i 1 «* totScore 
end i 

do j s i tio nFind 

rScore = random (0 , trunc (totScore* 10000) ) /10000 
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do Jc = l while rScore >» cumulative Score (k) 

rN • k 
end k 

selected { j]«eelf [rNl 
end j 

return selected 

/ * 

Class history subclass array 
/•53 m-XOver(f) •/ 
/• returns a random crossover between m and f */ 

method xOvex; use arg £; 

cutM » random (0. self- In- 1 ) 

cutP « random ( 0, f -In) 

cutLM «= random! 0, oelf-ln • cutM) 

cutLF = random(Q , f-ln - cut?) 

return self -cutting < f , cutM* cut P, cutLM. cutLF) 
/• this (sub] method shown separately for clarity */ 
: t method cutting? use axg t t cutM, cutF. cutLM, cutLF 

child • .history-new; child-initialise (0) 

do i - 1 to cutP 
child [i).£Cil -copy 

end i /*ff *f*/ 

do i - CutF ♦ 1 to CutP ♦ cutLM 

ehild[ij = self [cutM ♦ i - Cut P] -copy 
end i /*€fffniwn*/ 

do i & cutF+cutlJt+1 to f-ln ♦ CutLM -CutLF 

child (ij « f[i -cutLM ♦ cutLF] -copy 
end 1 /*Cff fenranf f */ 
return child 

/*54 m-Crossover(f ) ♦/ 
/•returns a random compliant crossover or null */ 
: : method Crossover; use arg f 

cnilds. history-new; child-initialise(O) 

maxRepairAtcempt6 «=10 /* say */ 

do i « l to maxRepairAt tempts while child-ln =o 
Child - (self -xOvt*x(£) ) -raakeCoopliant 

end i 

return child 

/*59 h-maJceCompliant ♦/ 
/•returns a compliant version of h or null */ 
: : method maJteCompl lane 

^ . \ 
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v « self /• initially*/ 

do iRule - 1 to . local -CRules-ln 

if ( -local -CRules-ChccktiRulcv)) then 
nop /*fine*/ 

else v a . local -CRules-repairHeursitlc URuie, v) 
end iRule 
return v 

/•58 h-mucate .*/ 
/•does a mutation • for simplicity by self -mate •/ 
: ; method mutate 
return self -crossover ( self ) 

/•60 h-pinq */ 
/•gives the pinq-ness of h ♦/ 
: : method pinq; x =0.0 
sL * self-in 

do j ■ 1 to bL /•initialise*/ 

self fj]-Corrob - -1 

self | j3 -PC a self (j ] -pinq 
end j 

do i n 2 to cL /*no self -corroboration */ 

self -cor robCheck (i) /*do previous eits help */ 

end i 

do j » 1 to eL /*sum pinqnese coatriJbmtions*/ 

x m x ♦ self [j] -PC 
end j 

/♦say 'pinqness x 'of history la' self -In debug*/ 
/♦self-mprint debug*/ 
return x 

/•61 corrobChecJt(i) •/ 
/•does a corroboration check on ith elt of self +/ 
: : met hod corxobChecJt; use arg i 
cval -0.0 /*initialiee cVal ♦/ 

do k = 1 to i-1 while tcval= 0.0) 

if <<seir{x]-corrob < 1) & (self [i] -corrob<l) ) then do 
cVal = self [k) -corrobValue (self IiJ ) 
it cVal > 0.0 then do /*ubc it •/ 
self [i]-Corrob = k 
self Ik] -Corrob * i 
self ti]-PC » self (i)-pinq - cVal/2 
self Ik] -PC m self [k] -pinq - cVal/2 
end /*if*/ 
end /•if/ 
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end k 

return CVal 

/*6"2 h-acore */ 
/* in this example, simply the pinqness */ 
/• a method for history so moved up •/ 
: : method score 
return self-pinq 

/•62a me-attractivenesc( spouse) */ 
/•simple example using a function of distance */ 
/•based an a distance measure in state space */ 
t : method attractiveness; use arg spouse 

mDist s self-diet axice (spouse) 

aMeasure raDist • exp( -mDict ) 

return aMes sure 



/••♦*•.*••*•••" 

: : class hist£lt 



hel-CorxobValue(he2) . ♦/ 
/* = how well hel corroborates he2 •/ 
: : method corrobValue; use arg he2 

cV • 0.0 /•initialise */ 

if self -counterparty ° be2 -counterparty then do 
select 

when Belt -operand ** 'Settle* then 
if he2 -operand = 'Trade' then 

if self-val = he2 -quantity • he2-prlce then 
cV - self-PC 4 he2-PC -6elf-PC»he2-PC 
when self -operand = "Trade* then 
if be2 -operand = 'Settle' then 

if he2-val » self-quantity • self-price then 
cV * self-PC he2-PC -self-PC*he2-PC 
end /*eelect*/ 
end /-if*/ 
return cV 

7*64 some other methods for class BistSlt •/ 
: rmethod t attribute /•string - transaction •/ 
:: method pinq attribute /"intrinsic pinqness •/ 
t x method PC attribute /•pinqness contribution*/ 
: i method Corrob attribute /* points to corroboration*/ 



\ 
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t-class TigerSet subclass animalSet 

/•ISO method tigerBreed •/ 
/* nevCultTfi - cultTs-tigerBreed (petTe, elephs. I buffo) */ 
; : method tiger Breed 
use arg petTs* elephs , buffos 

nMatedXo - S; nNewCultTs = 10 /*say*/ 

petTs-breedAndTeed 

hybridTs = petTs-hybridise (self ) 

matedTs = self -mate (nMatedTs) 



theseTs = sel £ -append (hybridTG- append (mac edTs) ) 

theseTs-txadeEvaluate (buffs) 

theseTs -trample (elephs) 

newCultrs » theseTs -select InNewcultTfi) 

return oevCultTs 

• ••/ 

t t class tiger subclass animal 

/♦151 attributes fear simple tiger V 

: i method profit attribute 

: i method capitalEmployed attribute 

: : method book attribute 

; ; method maxBook attribute 

:: met hod buyThreshold attribute 

::methcd sellThreshold attribute 

/♦152 simple acceptOffer method */ 
/♦ tiger-acceptOffer (p.q) vould I aeeept q at p »/ 

: : method acceptOffer 
use arg p.q 

if Accept = 0 /♦unless decided otherwise */ 
select 

when q>0 then 

if p<self -buyThreshold Chen 

if q f self -book < self-maxBook then 
ifAccept ■ 1 
when q<0 then 

if -q <= self -book then 

if p> self-sellThreshold then 
ifAccept si 
end /^select*/ 
return ifAccept 
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/ •..♦♦./ 

/*1S3 method patTigerBreed to be added here •/ 

/ * / 

/♦153 petTs- petTigerBreed< trader) •/ 
/•breeds pet Tigers to track trader •/ 
: i method petTigcr Breed 
use arg trader 



HOff •« 10; nMut = 5; nFets « 10 /•say*/ 
offspring = 6 elf -mat a (nOff) /*a*/ 
mutants = self -mutateSceplnMut) / # b*/ 
cands * self -merge (of f spring-merge (mutants) ) 
cands-ptScore I trader) /*c*/ 
newPetse CandB-select (nPets) 
/* nevPets.pt Score (trader) -c*/ 

return nevFets 
/♦Notes */ 
/♦a: initial fitness of child could be avg •/ 
/♦ fitness of parents */ 
/*bt initial fitness of mutant could be random */ 
/* adjutment to that of its parent */ 
/•c: alternative - a bit less accurate but saves*/ 
/* some compute time */ 
/•other breeding operations broadly analagous */ 
/•to those given above - minus pinqness */ 
/♦very un-ftt tigers might be culled •/ 
/♦pet elephants could breed similarly •/ 

/ • 

/•153a Tigers-ptScore (trader) */ 
/•scores pets for how they match trader actions •/ 
/♦those whose next actions are highly compatible*/ 
/•vith the trader's next accion get fitter */ 
/•and vice versa •/ 
: : method ptScore 

use axg trader 

taction a trader-nextAction 

do i - 1 to self -In 

pAction = self [i)-ttextAct ion 

score = pAction-compatibilityScore(tActlon) 

self (i) -fitness » self (i) -fitness + score 

end i 

return 
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Element No 


Entry 


Piuq 


Corxobs 


PC 


1 


•Trade irred. iol. 
100)' 


1% 


3 


0.01% 


2 


•Trade (Geoff. 
101) • 


1% 




0.01% 


3 


'Settle (Fred, 
$1,000] • 


1% 


1 


0.01% 


4 


•Settle (Geofl. - 
$909)" 


1% 


2 


0.01% 



PinqiM) = 4t r 2 x 12% - 0.01%l = 6.02% 
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Tabic 3 Simple Worked illustrative Example 
SQAsswned 'Real' History including the new elemenrs added each step 



Index 


Entry 


Pino, 


Corrob 


PC 


Comment 


RiUl 


'Jrade (Fred, 10L, 100) 


1* 


3 


.MS*-- 


10 Lots pom tred at JOO 


R1J2J 


Irade (Geoff, -9l, lOi) 


1% 


4 


.005% 


9 Lots to Ceoffat 101 


Rift 


Settle (Fred. $1,000) 


lib 


1 


.003% 


Pay Fred $JOOO 


WW 


Nellie (Geoff. -S905) 


i%- 


2 


.005% 


Get $90!ijrom Ueaff 




Trade (Fred. 4. 102) 


1% 


6 


.003% 


4 lots from f red at 102 


Rl|o] 


Settle (Fred, $408) 


i%- 


5 


.005% 


Pay Fred $408 



Index 


Eniry 


Pinq 


Corrob 


PC 


Comment 


GiUJ 


Trade (Fred. 10. 100) 


1% 


3 


.005 
% 


from RIM 


cm 


trade (Geoff. -9, 101) 


1% 


5 


.003 

% 


from Rl [2] 


cm 


SeiUe- (Fred, ll.OOO) 


" 1%~ 


i 


T005 
% 


from RlfJJ 


-aw 


SeiUe (Fred. SI .000) 


1% 




T%™\~ 


from KUiJ - inserted 


Cltf 


Settle (Geoff. $909) 


1* 


1 


.065 
% 


from R] 14] 



SZExampie Culiivaied History C2 



Index 


Entry 


Pinq 


Lonob 


wj 


Comment 


Cilil 


Trade (Fred, 10, 100) 


1* - 


3 


.003% 


from Rill] 


C212J 


Trade (Geoff. -9. 101) 


1% 


0 


.005% 


from kJ}2] 


C2|3] 


Settle (Fred, $1,000) 


1% 


0 


.005% 


from RA{3] 


ah] 


Trade (Fred. 10. 100) 


1% 


6 


1% • 


inserted Rl ]1] 


C2|5] 


Trade (Geoff, -9, lOI) 


1% 


O 


.005% 


inserted kill] 




Settle (Fred. SI. 000) 


1% 


■ o : 


1% 


from Rl 14] 
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2.02% Pinq 

83. Example Cultivated History C3, obtained by Hybridizaiion Crossover (RJ, CI) 



C3UJ 


Trade (Fred, 10, 100) 


1% " 


6 


.005* 


Jrom C211) 


C3|l) 


Trade (Geoff, -9, 101) 


1% 


3 


.005% 


from C2J2J 


C3I3] 


Settle (Geoff. -S909) 


1% 


l 


.065* 


RJJ4J 


C314J 


Trade (l-red. 4, 102) 


1% 


0 


i* 


Jrom RIM 




Trade (Fred. 10. 100) 








pom V2J4J - eliminated. 


C315] 


Trade (Geoff. -9. 101) 


1% 


0 


i% 


Jrom C21S] 


C316J 


Settle (Fred. $1,000) 


1% 


2 


.005% 


JromC2l6J 



W. Example oj Cuiiivmed Offspring from Crassover(C2 9 CI) 



C4[l) 


Trade (Fred. 10. 100) 


1% 


i' 


- .o03* 


Jrom CJll] 


C412J 


Trade (Geoff. -9. 101) 


1% 


0 


i% 


from CI 12] 


C413J 


Senle (Fred. SIOOO) 


1% 


1 


.005* 


from am 


C4l4) 


Settle (Fred. $1000) 


1% 


0 


1% 


Jrom C114J 


C4I5] 


Trade (Fred. 4. 102) 


1% 


o 


1% 


from C214] 


C4\6\ 


•Jrade(Geotl,-9. 101) 


1% 


0 


l* 


from C2I5] 



SSJExample of Mutated offspring C5 from Crossover (CI, CI) 



C5[l) 


trade (Fred. lfJ. 100) 


1* 


3 


.003% 


from all) 


C512] 


Trade (Geoff. -9. 101) 


1% 


4 


.005% 


from Cim 


C5I3J 


Settle (Hed. 51.000) 


1% 


1 


.005% 


jrom Cim. 


CS14] 


settle (Geoff. $909) 


1% 


2 


.005%" 


from am 


C515] 


Seale (Fred. 51.000) 


1% 


0~ 


1% 


Jrom UI4J 


Cil6J 


settle (Geoff. -5909) 


1* 


0" 


1% 


Jrom Cipj 



86. New Virtual Rule added as a result of steps 50 and 51 
CC3:Any trade mus be seuied wiihin 3 steps of it being made. 
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J.Effea of next round, in condensed notation twilh Rl, C2 & C4 given for 

comparison) 

87a Rl:I10fJ00.I-9glOl,Sn00OJg-9O9,T4nO2,§f408 

87b C2:iJOfioo.T-9E)oi .snooo,iionoo.T-9^]oi .snooo 

87c C4:IlOnOO.T-9g)Ol.§n000.SflOC3O.T4flO2.T-9glOl 

87d c6:iiofioo,T-9gjoi.snooo,§nooo.i]onoo.T-9gioi.snooo 

87c C7:TlOfl00.T-9gl01,T-9gl01.T-9gl01 
87f C8:2)0fl00.1-9gl01 ,snO00.Sf4O8.Sg-909.I4nO2,Sf4O8 
87g C9:I10f100,SnOOQSfi-909 .T4nD2.SnO0O ,I-9gl01 .T9gl01 .SflOO.T-9gl01 

88/Vov Virtual Compliance Rule added 
CC4N6 pre-paymems are allowed. 
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Table 4 • Statistical Adaptive Assignment of Pinq-ness 
9) Rolling Cumulative Tally of couwerpanies - 



CnumcrptfQr 


P 


Mm 


Sid 


p 


Inn IX) 
Moa 


St 


p 


Oroup(Y) 
Man 








1000 


nssr 




lUOu 




tor 


"1B5D 






■ 


"iuO 




ftr 


3W 


"55" 




" JW - 




1 Havy 


IS 


TOT 


"TKT 




400 


"TOT 




HOT 


1M J 




■155 


"TOT 


"TXT 


5* 


«UU 




IS' 




"50 1 



Note in this illustrative example that the dealing patterns of Fred axe 
very consistent, but that the Trader does man/ sxore transactions with 
Imogen and they are substantially bigger than the average done by his 
team or the Group. This may be entirely fine, but: understandably 
raises the Pinq-ness of such transactions. 
92 Illustrative example of Pinq-nees formula 



?lnq(T:Tradex, (^Counterparty, V:Value) = 

<BPinq(T,C.V)*BPiiiqCTeararr) , (C.V) *BPinq IGroup (T> ,<:,V>/3 
BPinq (X.C.VIs for X being a Trader, Team or Group 
IntrinsicPinq (X) * IntrinsicPinq (C) 



93 



p(X,C)NormalProb (V,Mean<X,C> .Std tX, C) ) 

where 

IntrinsicPinq is the Intrinsic Pingness associated with X or C 
p(X,C) is the observed probability of X dealing with C 
MeantX.C) is the "Mean" column for X of C 
Std <X,C) is the 'Standard Deviation* column for X for C 
NoraalProb <v,m,e) ia the probability that v will be drawn from 
a normal distribution of mean m and std s 
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CLAIMS 

1. A system for generating coital iance rules, the system 
comprising 

a compliance rule memory for scoring cojnpliahce rules; 
5 generation means for generating virtual trading histories, 
virtual trading behaviours and/ or virtual compliance rules; 
selection means for selecting virtual trading histories, 
virtual trading behaviours and/or virtual compliance rules; 
and 

io updating means for storing virtual compliance rules in the 
compliance rule memory, wherein the virtual compliance 
rules have been developed with reference to the selected 
virtual trading histories, virtual trading behaviours 
and/or virtual compliance rules. 

is 2. A system according to claim 1 further comprising a 
compliance monitor which monitors transactions carried out 
on a real trading system with reference to the compliance 
rules stored in the compliance rule memory. 

3. A system according to any of the preceding claims 
20 further comprising extraction means for extracting real 

trading histories, real trading behaviours and/ or real 
compliance rules from che real trading system and inputting 
the extracted trading histories to the generation mean6. 

4. A system according to any of the preceding claims 
25 wherein the generation means generates the virtual trading 

histories/ virtual trading behaviours and/ or virtual 
compliance rules by modifying initial trading histories, 
trading behaviours and/or compliance rules in accordance 
with a genetic algorithm. 
>o 5. A system according to any of the preceding claims 
further comprising regularisation means for determining the 
virtual compliance rules from the selected virtual trading 
histories or behaviours. 

6. A system according to any of the preceding claims 
55 wherein the selection means comprises 

scoring means for estimating an apparent level of 
irregularity of the virtual trading histories ; and 
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a 

identification means for selecting virtual trading 
histories on the basis of their estimated apparent level of 
irregularity* 

7. A system according to claim 6 wherein the virtual 
s trading histories each comprise a sequence of virtual 

transactions/ and wherein the scoring means assigns an 
individual apparent level of irregularity to each virtual 
transaction, assigns a level of corroboration to some of 
the virtual transactions, and estimates the apparent level 
io of irregularity of the virtual trading history in 
accordance with the individual apparent levels of 
irregularity and the levels of corroboration. 

8. A system according to claim 6 or 7 wherein the virtual 
trading histories each comprise a sequence of virtual 

i* transactions, and wherein the scoring means assigns an 
individual level of irregularity to each virtual 
transaction by reference to statistical criteria based on 
the real trading histories carried out on the real trading 
system. 

20 9. A system according to any of the preceding claims 
wherein the generation means is adapted to check virtual 
dealing histories against one or more current compliance 
rules stored in the compliance rule memory. 
10. A trading system comprising 

25 a real trading system; and 

a compliance monitoring system according to any of the 
preceding claims. 

IX. A trading system according to claim XO wherein the 
real trading system comprises a plurality of trading 
3o computers connected to a common network/ and wherein the 
compliance monitoring system is implemented by one or more 
of the trading computers. 

12. A method of generating compliance rules, the method 
comprising 

3> generating virtual trading histories, virtual trading 
behaviours and/or virtual compliance rules; 
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selecting virtual trading histories, virtual trading 
behaviours and/or virtual compliance rules; and 
storing virtual compliance rules in the compliance rule 
memory with reference to the selected rules, histories or 
5 behaviours 

13. A system for generating trading behaviours/ the system 
comprising a trading behaviour memory; for storing trading 
behaviours; breeding means for generating virtual trading 
behaviours; growth regulation means for comparing the 

to virtual trading behaviours with the actions of a real 
trader, and selecting trading behaviours which correspond 
with the actions of the real trader; and updating means for 
storing the selected trading behaviours in the trading 
behaviour memory. 

IS 14. A system according to claim 13 wherein the growth 
regulation means selects virtual trading behaviours by 
monitoring the performance of the virtual trading 
behaviours in a virtual trading system, and selecting 
virtual trading behaviours which make money in the virtual 

20 trading system. 

15. A method of generating trading behaviours, the method 
comprising generating trading behaviours; comparing the 
trading behaviours with the actions of a real trader; 
selecting trading behaviours which correspond with the 

25 actions of the real trader; and storing the selected 
trading behaviours in a trading behaviour memory. 
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